Transitive behavior in reversible one-dimensional cellular automata with a Welch index 1

نویسنده

  • Juan Carlos Seck Tuoh Mora
چکیده

The problem of knowing and characterizing the transitive behavior of a given cellular automaton is a very interesting topic. This paper provides a matrix representation of the global dynamics in reversible one-dimensional cellular automata with a Welch index 1, i.e. those where the ancestors differ just at one end. We prove that the transitive closure of this matrix shows diverse types of transitive behaviors in these systems. Part of the theorems in this paper are reductions of well-known results in symbolic dynamics. This matrix and its transitive closure were computationally implemented, and some examples are presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Algorithm for Analyzing the Transitive Behavior of Reversible One-Dimensional Cellular Automata with Both Welch Indices Different

An algorithm is presented for analyzing the transitive behavior of reversible one-dimensional cellular automata, where reversibility refers to injective cellular automata which have a bijective behavior for spatially periodic configurations. In particular we study reversible automata where the ancestors of finite sequences differ at both ends (technically, with both Welch indices different from...

متن کامل

The Inverse Behavior of a Reversible One-Dimensional Cellular Automaton Obtained by a Single Welch Diagram

Centro de Investigación Avanzada en Ingenierı́a Industrial, UAEH Carr. Pachuca-Tulancingo Km. 4.5, 42020 Pachuca, México E-mail: [email protected] Escuela Superior de Cómputo, IPN Juan de Dios Bátiz S/N, Lindavista, 07738, México, D. F, México E-mail: [email protected] Departamento de Aplicación de Microcomputadoras, BUAP Apartado Postal 461, Puebla Puebla 72000, México E-mail: mcintos...

متن کامل

Towards a Noether – like conservation law theorem for one dimensional reversible cellular automata 1

Evidence and results suggesting that a Noether–like theorem for conservation laws in 1D RCA can be obtained. Unlike Noether’s theorem, the connection here is to the maximal congruences rather than the automorphisms of the local dynamics. We take the results of Takesue and Hattori (1992) on the space of additive conservation laws in one dimensional cellular automata. In reversible automata, we s...

متن کامل

Correspondence between the temporal and spacial behavior in reversible one-dimensional cellular automata equivalent with the full shift

We present the basic properties of reversible one-dimensional cellular automata equivalent by permutations with the full shift, this work only takes reversible automata of neighborhood size 2. In these cases, we prove that the evolution rule defining the temporal behavior of the automaton may specify the spacial behavior as well. Based in this result we present a procedure for constructing conf...

متن کامل

Universality of One-Dimensional Reversible and Number-Conserving Cellular Automata

We study one-dimensional reversible and number-conserving cellular automata (RNCCA) that have both properties of reversibility and number-conservation. In the case of 2-neighbor RNCCA, Garcı́aRamos proved that every RNCCA shows trivial behavior in the sense that all the signals in the RNCCA do not interact each other. However, if we increase the neighborhood size, we can find many complex RNCCAs...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002